package week1;

/**
 * 66. 加一
 * https://leetcode-cn.com/problems/plus-one/
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户
 * 内存消耗：36.5 MB, 在所有 Java 提交中击败了96.93% 的用户
 */
public class Week1PlusOne {

    public int[] plusOne(int[] digits) {
        for (int size = digits.length - 1; size >= 0; size--) {
            digits[size]++;
            digits[size] = digits[size] % 10;
            if (digits[size] != 0) {
                return digits;
            }
        }
        digits = new int[digits.length + 1];
        digits[0] = 1;
        return digits;
    }
}
